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IN THE CLAIMS : 

Please amend the claims as follows: 
1. (Currently Amended) A method for allocating bandwidth to a switch while 

reducing burstiness in message traffic, the method comprising: 

(a) receiving input from a user regarding bandwidth to be allocated to at 
least one queue in a switch; 

(b) converting the bandwidth into a base bandwidth value and a residual 
bandwidth value; 

(c) automatically converting the base bandwidth value to a first number of 
tokens to be placed in a token bucket associated with the queue every 
predetermined token bucket refresh interval; 

(d) automatically converting the residual bandwidth value to a second 
number of tokens and a number c of the predetermined token bucket 
refresh intervals, c being an integer, wherein the base bandwidth value 
is achieved by placing the first number of tokens in the token bucket 
every predetermined token bucket refresh interval and wherein the 
residual bandwidth value is achieved by placing the second number of 
tokens in the token bucket every c predetermined token bucket refresh 
intervals; and 

(e) servicing the queue in accordance with the tokens in the token bucket. 
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2. (Original) The method of claim 1 wherein receiving input from a user regarding 
bandwidth to be allocated to at least one queue in a switch includes receiving 
a bandwidth value from the user in a standard bandwidth denomination. 

3. (Original) The method of claim 2 wherein the standard bandwidth 
denomination comprises kilobits per second. 

4. (Original) The method of claim 1 wherein converting the bandwidth into a base 
value and a residual value includes calculating a first bandwidth value 
achieved by placing one token in the token bucket every predetermined token 
bucket refresh interval, and selecting the base and residual bandwidth values 
based on the first bandwidth value. 

5. (Original) The method of claim 4 wherein selecting the base and residual 
bandwidth values based on the first bandwidth value includes setting the base 
bandwidth value to a portion of the bandwidth value requested by the user that 
is greater than the first bandwidth value and setting the residual bandwidth 
value to a portion of the bandwidth entered by the user that is less than the 
first bandwidth value. 

6. (Original) The method of claim 1 wherein the predetermined token bucket 
refresh interval is equal to a first value being at least the number of clock 
cycles required to update token buckets associated with a predetermined set 
of the queues in the switch, thereby providing the base bandwidth value to the 
predetermined set of queues. 
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7. (Original) The method of claim 6 wherein the first value is greater than the 
number of clock cycles required to update the token buckets associated with 
the predetermined set of queues in the switch by a predetermined number of 
additional clock cycles, and wherein the additional clock cycles are used to 
refresh token buckets associated with a portion of the predetermined set of 
queues every predetermined token bucket refresh interval with the second 
number of tokens so that all of the token buckets associated with the 
predetermined set of queues will be updated with the second number of 
tokens every c predetermined token bucket refresh intervals, thereby providing 
the residual bandwidth value to each queue in the predetermined set of 
queues. 

8. (Original) The method of claim 1 wherein the first and second numbers of 
tokens, the predetermined token bucket refresh interval, and c are 
configurable by the user. 

9. (Original) The method of claim 1 wherein automatically converting the base 
and residual bandwidth values includes automatically converting the 
bandwidth values using software and using the converted values to program 
packet scheduling hardware. 

10. (Currently Amended) The method of claim 1 wherein automatically converting 
the residual bandwidth to a second number of tokens and a number c of 
[[token]] minimum token bucket refresh intervals includes setting the second 
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number of tokens to a predetermined fixed value and calculating the number c 
that achieves the residual bandwidth. 

11. (Original) The method of claim 10 wherein calculating the number c includes 
calculating the number c using the following equation: 

c = 8 * f/(M*l), 

where f is the clock frequency in clock cycles per second, M is the residual 
bandwidth in bits per second, and I is the predetermined token bucket refresh 
interval in clock cycles. 

12. (Original) The method of claim 1 wherein the base bandwidth value is on the 
order of 1 megabit per second (Mbps) and the residual bandwidth value is on 
the order of less than 1 Mbps. 

13. (Original) The method of claim 1 wherein the base bandwidth value is on the 
order of 1 gigabit per second (Gbps) and the residual bandwidth value is on 
the order of less than 1 Gbps. 

14. (Original) The method of claim 1 wherein servicing the queue in accordance 
with the tokens in the token bucket includes scheduling the queue based on a 
bandwidth state associated with the queue. 

15. (Previously Presented) The method of claim 14 wherein the bandwidth state 
indicates whether the bandwidth allocated to the queue has been exceeded. 

16. (Currently Amended) The method of claim 14 wherein scheduling the queue 
based on the bandwidth state includes scheduling the queue based on a 
combination of bandwidth state, a priority assigned to the queue with respect 
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to other queues in the switch and [[the]] a relative time since the queue has 
been serviced with respect to other queues in the switch. 

17. (Original) A method for allocating bandwidth to a queue in a switch, the 
method comprising: 

(a) receiving, from a user, a desired bandwidth in a standard bandwidth 
denomination to be provided by a switch; 

(b) automatically converting the desired bandwidth to a token bucket 
refresh rate; 

(c) refreshing at least one token bucket associated with the switch at the 
token bucket refresh rate; and 

(d) scheduling at least one queue in the switch to be serviced based on 
available tokens in the token bucket. 

18. (Previously Presented) The method of claim 17 wherein receiving a desired 
bandwidth in a standard bandwidth denomination to be provided by a switch 
includes receiving a desired bandwidth value from the user in a denomination 
comprising bits per second and wherein automatically converting the desired 
bandwidth to a token bucket refresh rate includes automatically converting the 
bandwidth in bits per second into the token bucket refresh rate. 

19. (Original) The method of claim 17 wherein receiving a desired bandwidth to be 
provided by a switch includes receiving input from a user regarding minimum 
and maximum bandwidth values to be provided by a switch and wherein 
automatically converting the desired bandwidth to a token bucket refresh rate 



-8- 



Serial No.: 10/743,858 

includes converting the minimum and maximum bandwidth values to first and 
second token bucket refresh rates at which minimum and maximum token 
buckets associated with the switch will be refreshed. 

20. (Original) The method of claim 17 wherein automatically converting the 
desired bandwidth to a token bucket refresh rate includes automatically writing 
the token bucket refresh rate into hardware associated with the queue. 

21. (Currently Amended) Tho method of claim 17 A method for allocating 
bandwidth to a queue in a switch, the method comprising: 

(a) receiving, from a user, a desired bandwidth in a standard bandwidth 
denomination to be provided by a switch: 

(b) automatically converting the desired bandwidth to a token bucket 
refresh rate: 

(c) refreshing at least one token bucket associated with the switch at the 
token bucket, refresh rate: and 

(d) scheduling at least one queue in the switch to be serviced based on 
available tokens in the token bucket. 

wherein automatically converting the desired bandwidth to a token bucket 
refresh rate includes converting the desired bandwidth into a base bandwidth 
value and a residual bandwidth value, computing a first token bucket refresh 
rate corresponding to the base bandwidth value and a second token bucket 
refresh rate corresponding to the residual bandwidth value. 
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22. (Original) The method of claim 21 wherein computing the first token bucket 
refresh rate includes computing a first number of tokens to be placed in the 
token bucket every token bucket refresh interval in order to provide the base 
bandwidth value. 

23. (Original) The method of claim 21 wherein computing the second token bucket 
refresh rate includes computing a number of token bucket refresh intervals 
over which a second number of tokens must be placed in the token bucket to 
provide the residual bandwidth value. 

24. (Original) The method of claim 23 wherein the second number of tokens 
comprises a single token, thereby achieving a minimum bandwidth resolution. 

25. (Original) The method of claim 23 wherein refreshing at least one token bucket 
includes refreshing all of the token buckets in the switch with the base token 
value every token bucket refresh interval and refreshing predetermined token 
buckets in the switch with the second number of tokens every predetermined 
number of token bucket refresh intervals. 

26. (Original) The method of claim 17 wherein scheduling at least one queue in 
the switch to be serviced based on available tokens in the token bucket 
includes scheduling the queue based on bandwidth state of the queue. 

27. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes assigning a bandwidth state to the 
queue based on whether bandwidth consumed by the queue is less than a 
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minimum bandwidth value, between minimum and maximum bandwidth 
values, or greater than the maximum bandwidth value. 

28. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes scheduling the queue based on 
bandwidth state, relative priority of the queue with respect to other queues in 
the switch, and relative time that the queue has been serviced as compared to 
the other queues in the switch. 

29. (Original) A system for fine grain bandwidth allocation in a switched network 
element without burstiness, the system comprising: 

(a) a user interface operatively associated with the switched network 
element for receiving input from a user regarding a desired bandwidth 
to be provided by the switched network element; 

(b) a bandwidth converter operatively associated with the user interface for 
converting the bandwidth value received from the user into at least one 
token bucket refresh rate; 

(c) a traffic manager operatively associated with the bandwidth converter 
for maintaining a plurality of queues for scheduling packets to be 
forwarded from the switched network element, for maintaining at least 
one token bucket for each queue, and for refreshing the token buckets 
at the token bucket refresh rate; and 



-11 - 



Serial No.: 10/743,858 

(d) a scheduler operatively associated with the traffic manager for 
scheduling the queues to be serviced based on tokens present in the 
token bucket for each queue. 

30. (Original) The system of claim 29 wherein the traffic manager is adapted to 
maintain first and second token buckets associated with each queue in the 
switched network element, the first token bucket being adapted to control a 
minimum bandwidth to be allocated to each queue and the second token 
bucket being adapted to control a maximum bandwidth to be allocated to each 
queue. 

31. (Original) The method of claim 30 wherein the user interface is adapted to 
receive the minimum and maximum bandwidth values from the user in a 
standard bandwidth denomination. 

32. (Original) The method of claim 31 wherein the standard bandwidth 
denomination comprises bits per second. 

33. (Original) The system of claim 31 wherein the bandwidth converter is adapted 
to convert the bandwidth values from the standard bandwidth denomination to 
token bucket refresh rates. 

34. (Original) The system of claim 29 wherein the bandwidth converter is adapted 
to convert bandwidth in kilobits per second into token bucket refresh rates. 

35. (Currently Amended) Th e system of c l aim 29 A system for fine grain 
bandwidth allocation in a switched network element without burstiness, the 
system comprising: 
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(a) a user interface operativelv associated with the switched network 
element for receiving input from a user regarding a desired bandwidth 
to be provided by the switched network element; 
a bandwidth converter operativelv associated with the user interface for 
converting the bandwidth value received from the user into at least one 
token bucket refresh rate; 

a traffic manager operativelv associated with the bandwidth converter 
for maintaining a plurality of Queues for scheduling packets to be 
forwarded from the switched network element, for maintaining at least 
one token bucket for each gueue, and for refreshing the token buckets 
at the token bucket refresh rate; and 
(d) a scheduler operativelv associated with the traffic manager for 
scheduling the gueues to be serviced based on tokens present in the 
token bucket for each gueue, 
wherein the bandwidth converter is adapted to convert the bandwidth value 
into base token value to be input in the token buckets every predetermined 
token bucket refresh interval and a number of token bucket refresh intervals in 
which a residual token value is to be placed into each of the token buckets. 
36. (Original) The system of claim 29 wherein the scheduler is adapted to 
schedule the queues based on bandwidth state of the queues. 
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37. (Original) The system of claim 36 wherein the scheduler is adapted to 
schedule the queues based on bandwidth state, relative priority of each queue 
in the switch, and relative time since each queue was last serviced. 
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